An Algorithm for Predicting Local Trust based on Trust Propagation in Online Social Networks

نویسندگان

  • Munmun Bhattacharya
  • Nashreen Nesa
  • Mojdeh Mohtashemi
چکیده

The objective of online social networking sites is to make it possible to connect people who share common interests and pursuits across different geographical locations. With this, the concept of trust also comes into perspective as the participants reveal a great quantity of personal information in the Web environment. This work adopts web-based Social Networks as the principle means for studying trust. Goal of this work is to find ways to utilize the structure of social graph and the trust relationships between them to accurately deduce how much two individuals that are not directly connected might trust one another. This paper presents an algorithm for inferring trust propagation between indirectly connected individuals in the network by the use of weighted trust ratings along the shortest and the most trusted path. The accuracy of this algorithm in predicting propagated trust is calculated and compared with that of simple average strategy and the multiplicative strategy algorithm [17]. This algorithm is tested with five real-world trust datasets and tried to discover that there exists a significant strong positive correlation between direct trusts and the corresponding propagated trusts obtained through this approach.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Strategies for predicting local trust based on trust propagation in social networks

Trust plays a critical role in determining social interactions in both online and offline networks, and reduces information overload, uncertainties and risk from unreliable users. In a social network, even if two users are not directly connected, one user can still trust the other user if there exists at least one path between the two users through friendship networks. This is the result of tru...

متن کامل

Interpersonal Trust in Online Scientific Social Networks: Causes and Results

Background and Aim: This study tends to investigate the reasons of interpersonal trust and the results of trust in online scientific social networks. Methods: The applied Research has been used cluster sampling to collect data. The study population consisted of Shiraz university and Persian Gulf university faculties. A sampling of 269 person was determined by Morgan table according to whole pop...

متن کامل

Utilizes the Community Detection for Increase Trust using Multiplex Networks

Today, e-commerce has occupied a large volume of economic exchanges. It is known as one of the most effective business practices. Predicted trust which means trusting an anonymous user is important in online communities. In this paper, the trust was predicted by combining two methods of multiplex network and community detection. In modeling the network in terms of a multiplex network, the relat...

متن کامل

Discovery of the Optimal Trust Inference Path for Online Social Networks

Analysis of the trust network proves beneficial to the users in Online Social Networks (OSNs) for decision-making. Since the construction of trust propagation paths connecting unfamiliar users is the preceding work of trust inference, it is vital to find appropriate trust propagation paths. Most of existing trust network discovery algorithms apply the classical exhausted searching approaches wi...

متن کامل

Extended Framework for Social Trust-aware Recommendation System

The Internet gives users easy and immediate access to a lot of resources (documents, media, services, etc.). Among this abundance of items, information overload is an evergrowing problem. Recommender systems are one classically proposed solution to cope with this problem. We propose an evolution of trust-based recommender systems that only relies on local information and can be deployed on top ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016